package com.learn.algorlthm;

import java.util.Arrays;

/**
 * @classname:
 * @Description: 变态跳台阶
 * @author: yfpu(fengpu.yang @ ucarinc.com)
 * @Date: 2018-07-09 11:26
 * 题目描述：
 *  一只青蛙一次可以跳上1级台阶，也可以跳上2级...它也可以跳上n级。求该青蛙跳上n级的台阶总共有多少种跳法
 */
public class Learn10_3 {

    //更多实现请自行百度
    public static int jumpFloorII(int target) {
        int[] dp = new int[target];
        Arrays.fill(dp, 1);
        for (int i = 1; i < target; i++) {
            for (int j = 0; j < i; j++) {
                dp[i]+=dp[j];
            }
        }

        return dp[target-1];
    }

}
